Vector sum-intersection theorems

نویسندگان

چکیده

We introduce the following generalization of set intersection via characteristic vectors: for n,q,s,t≥1 a family F⊆{0,1,…,q}n vectors is said to be s-sum t-intersecting if any distinct x,y∈F there exist at least t coordinates, where entries x and y sum up s, i.e. |{i:xi+yi≥s}|≥t. The original corresponds case q=1,s=2. address analogs several variants classical results in this setting: Erdős–Ko–Rado theorem Bollobás on intersecting pairs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intersection Theorems for Vector Spaces

[ n] qni_ 1 = IT / i . t q O""i<, q -1 Since we always refer to the same K, we will write this simply as [7]. If A, Bare subspaces of V, A < B, then B/ A denotes the factor space of B by A. If An B = (O)-the zero-space, then AB / A is the canonical projection of B into V / A. Suppose 1 ~ k < nand !¥ = {Fl> .. . , Fm} is a family of distinct k-dimensional subspaces of V. For 0 ~ s ~ k, let !¥(s)...

متن کامل

Intersection homology Künneth theorems

Cohen, Goresky and Ji showed that there is a Künneth theorem relating the intersection homology groups I H∗(X × Y ) to I H∗(X) and I H∗(Y ), provided that the perversity p̄ satisfies rather strict conditions. We consider biperversities and prove that there is a Künneth theorem relating I H∗(X × Y ) to I H∗(X) and I H∗(Y ) for all choices of p̄ and q̄. Furthermore, we prove that the Künneth theorem...

متن کامل

More complete intersection theorems

The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of a k-uniform t-intersecting family on n points, and describes all optimal families. In recent work, we extended this theorem to the weighted setting, giving the maximum μp measure of a t-intersecting family on n points. In this work, we prove two new complete intersection theorems. The first gi...

متن کامل

Exact k-Wise Intersection Theorems

A typical problem in extremal combinatorics is the following. Given a large number n and a set L, find the maximum cardinality of a family of subsets of a ground set of n elements such that the intersection of any two subsets has cardinality in L. We investigate the generalization of this problem, where intersections of more than 2 subsets are considered. In particular, we prove that when k − 1...

متن کامل

Intersection theorems in permutation groups

The Hamming distance between two permutations of a finite set X is the number of elements of X on which they differ. In the first part of this paper, we consider bounds for the cardinality of a subset (or subgroup) of a permutation group P on X with prescribed distances between its elements. In the second part. We consider similar results for sets of s-tuples of permutations; the role of Hammin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2023

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2023.113506